def prostoe(n):
    f=True
    for i in range(2, n):
        if n%i==0:
            f=False
            break
    return f

chislo = int(input())
p=0
if 1000<= chislo<10000:
    if prostoe(chislo):
        p=chislo
    else:
        if prostoe(chislo//10):
            p=chislo//10
        if prostoe(chislo%1000):
            p=max(p,chislo%1000)
        else:
            if prostoe(chislo//100):
                p=max(p,chislo//100)
            if prostoe(chislo%100):
                p=max(p,chislo%100)
            if prostoe(chislo%1000//10):
                p=max(p,chislo%1000//10)
    print(p)



else:

    print(0)
